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O-t Abstract 



Solving (for tame matroids) a problem of Aigner-Horev, Diestel and 
Xf^ Postle, we prove that every tame matroid M can be reconstructed from 

^Nj its canonical tree decomposition into 3-connected pieces, circuits and co- 

circuits together with information about which ends of the decomposition 
tree are used by A/. 

For every locally finite graph G, we show that every tame matroid 
V^ whose circuits are topological circles of G and whose cocircuits are bonds 



of G is determined by the set ^ of ends it uses, that is, it is a ^-matroid. 



1 Introduction 



There is a canonical matroid associated to any finite graph G, whose circuits 
are the (edge sets of) cycles in G and whose cocircuits are the bonds of G 
P^ (the minimal nonempty cuts). However, when G is infinite there is no longer 

[~^ a canoncical choice of matroid. Instead, there are at least two very natural 

0^ choices. The first is the finite cycle matroid Mpc{G), defined as above, which 

^^ is always finitary (all its circuits are finite). The second is the topological 

t:J- cycle matroid Mc{G) whose circuits are (edge sets of) topological circles in a 

^D suitable compactification \G\ of G and whose cocircuits are the finite bonds of 

^^ G ll3j . These topological circles arise naturally in the generalisations of some 

. . fundamental theorems from finite to infinite graphs [T^]. The topological cycle 

matroid is always cofinitary (all its cocircuits are finite). 

If G is an infinite planar graph then we cannot hope to find a dual graph G* 
^ such that Mfc{G*) = {Mpc{G))* since the first of these is finitary whilst the 

Cu second need not be. Instead, what happens (under some weak assumptions) is 

that there is a dual graph G* such that MdG*) = {Mfc{G))* and MpciG*) = 
iMciG))*^^. 

There is a whole range of matroids sitting in between these two. The new 
points added in the compactification \G\ are called the ends of G. For a set ^ 
of ends and a countable graph G, we very often get a matroid M^{G), called 
the ^-matroid of G, whose circuits are the topological circles in G that only use 
ends from \1/. In particular, we always get a matroid in this way if ^ is Borel [1]. 
The extreme cases - where ^ is empty or the set of all ends - give rise to the 
finite and topological cycle matroids respectively. The ^-matroids also reflect 



Figure 1: The graph Q 



duahty of graphs. If G* is the dual of G then they have homeomorphic spaces of 
ends [13 and for any Borel set * of ends we have M^c (G*) = (Af*(G))* [HE] 
(this speciahses to the results above by taking ^ to be empty or the set of all 
ends) . 

From now on we fix some locally finite graph G. All ^-matroids for G have 
the property that all their circuits are topological circles of G and all their 
cocircuits are bonds of G. We will call matroids with this property G-matroids. 
This paper is concerned with the question: 

Question 1.1. Characterise the G-matroids of locally finite graphs G. 

Not all G-matroids are ^-matroids. 



Example 1.2. Let Q be the graph depicted in Figure 1 We say that two 
topological circuits of Q are equivalent if their symmetric difference is finite. 
Let C be any union of equivalence classes which includes all finite circuits. Then 
it can be shown that C is the set of circuits of a Q-matroid 'T] . 

In cases like the above example, we can get a large set of badly behavecQ 
matroids, each specified by a great deal of information 'at infinity'. In order to 
characterise the G-matroids of a general graph G we would require a specification 
of complex information distributed somehow over the ends of G, and this is 
currently intractable. However, there is a simple and natural restriction on the 
G-matroids which makes this problem much more tractable. 

We say that a matroid M is tame if the intersection of any circuit with 
any cocircuit is finite. Otherwise, we say M is wild. The concept goes back 
to Dress [T5| , though not under this name: he introduced a different notion of 
infinite matroid to which tameness was fundamental. As recently as 2010 it was 
suggested that all infinite matroids might necessarily be tame [9] . Tameness and 
countability are the only extra restrictions we need to add to Minty's axiomati- 
sation of finite matroids [IB] to get an axiomatisation of the class of countable 
tame matroids: there is no need for an extra axiom requiring the existence of 
bases @]. However, there are many wild matroids, as first shown in [5 . In fact, 
all but 2 of the Q-matroids in Example 1.2 are wild [7 . 



Nevertheless, the class of tame matroids is closed under duality and under 
taking minors, and includes most natural examples of matroids. For example, 
all finitary or cofinitary matroids and all ^-matroids are tame. Tameness gives 
a natural context for the consideration of representability of infinitary matroids. 



^for example, such matroids can be non-binary in the sense that there are 3 circuits whose 
symmetric difference does not include a circuit 



The notion of thin sums representabihty was introduced in [5] as a generahsa- 
tion of representabihty to infinitary matroids. Although there is a wild matroid 
which is thin sums representable over Q but whose dual is not thin sums rep- 
resentable over any field [S], the class of tame thin sums matroids is closed 
under duality and under taking minors [T]. Moreover, forbidden minor charac- 
terisations extend readily from finite to tame thin sums matroids [5], so that 
for example a tame matroid is thin sums representable over F2 if and only if it 
does not have C/2,4 as a minor. Finally, tameness plays an essential role in the 
construction of an infinitary version of the class of graphic matroids 6 , so that 
the badly behaved Q-matroids are not graphic in this sense. 

We therefore restrict our attention to the class of tame G-matroids, for which 
we are now able to provide a simple characterisation. 

Theorem 1.3. The tame G-matroids are exactly the "^ -matroids for G. 

However the set ^ need not be Borel. The question of which sets ^ of ends 
give rise to matroids is tied to subtle set theoretic questions about determinacy 
of games [J • 

Restricting our attention to tame matroids also allows us to resolve a problem 
due to Aigner-Horev, Diestel and Postle from [2] about the reconstruction of 
connected matroids from their 3-connected pieces. Any finite connected matroid 
M can be decomposed canonically into a tree of pieces, each of which is 3- 
connected, a circuit or a cocircuit [TTJ[Tn]. Any two adjacent pieces share only a 
single edge, and M can be reconstructed from this tree by taking 2-sums along 
all these edges. 

Recall that for any two matroids Mi and M2 that share only one edge, the 
2-sum Ml ®2 -^2 of Ml and M2 is the matroid whose edge set is the symmetric 
difference of those of Mi and M^ and whose circuits are of the following 3 types: 
circuits of Mi avoiding e, circuits of M2 avoiding e, and symmetric differences of 
an Mi-circuit containing e with an M2-circuit containing e. This construction 
is associative, in the sense that if Mi and M2 meet in only one edge and M2 
and M3 meet in only one edge, and Mi has no edge in common with M3, then 
{Mi®2M2)®2M-i = Ml ©2(^2 ©2^3). Because of this associativity, it doesn't 
matter in what order we take the 2-sums at the edges of the tree: we always get 
back the original matroid M . 

Aigner-Horev, Diestel and Postle partially extended this result to infinite ma- 
troids: they were able to show that there is such a canonical tree decomposition 
of any connected matroid [5] • It is a little surprising that the structure obtained 
is a genuine graph-theoretic tree, rather than one of the more order-theoretic or 
topological notions of infinite tree discussed in [TTj . However, reconstruction of 
the original matroid from this tree is not so straightforward if the tree is infinite. 
For example, every Q-matroid decomposes into a ray of pieces, each of which is 



isomorphic to M{K4), as in Figure 2 



This example shows that the tree decomposition alone does not provide 
enough information to reconstruct the matroid: more information is needed. In 
[2] , we answer the question of which extra information is needed to carry out 
this reconstruction. The answer is complicated and beyond the scope of this 



Figure 2: The tree decomposition of the graph Q 



paper. However, if we once more restrict our attention to tame matroids then 
there is a much more natural solution. In this paper, we give a self-contained 
account of this more natural solution, for which the necessary arguments are 
much simpler than in Tj. 

The tree alone is still not enough information - the finite and topological cycle 
matroids of Q are both tame, and they give rise to the same tree of matroids. 
Just as in the graphic case, we may think of the topological cycle matroid as 
the matroid we get by allowing the end of the ray to be used by circuits and 
the finite cycle matroid as the matroid we get by forbidding circuits to use the 
end. This suggests what is in fact the right answer: the extra information we 
need is simply the set ^ of ends of the tree which may be used by circuits. 



More precisely, in Section 3 we give a construction which can be thought of 
as taking infinitely many 2-sums simultaneously. Given a suitable tree T of ma- 
troids and a suitable set ^ of ends of T, we showed in ||4i that this construction 
allows us to build a matroid Mm{T) by (roughly speaking) sticking together 
the matroids along the edges of the tree and only allowing circuits to use the 
ends in ^. We can show that this construction suffices to rebuild any tame ma- 
troid from its canonical decomposition into circuits, cocircuits, and 3-connected 
pieces, together with information about which ends are used by circuits: 

Theorem 1.4. Let N be a tame matroid and let T he the tree of matroids T 
arising from the canonical tree decomposition of N . 

Then there is some ^ C n{T) such that N = M^{T). 

The proof that the ^I'-matroids of a locally finite graph really are matroids 
also relied on gluing together an infinite tree of finite pieces. In this case, the tree 
structure arose from a tree decomposition of the graph. So both of the results 
mentioned above say that, for some particular tree structure, if we have any 
tame matroid whose circuits and cocircuits all fit, in some sense, with that tree 
structure, then this constrains the matroid to be of a very special type, which 
we call a ^-matroid. We give a general result of this type for trees of matroids 
in which any two adjacent matroids share at most one edge. See [Theorem 4.101 

The paper is arranged as follows: we begin by recalling some preliminary 



results about infinite matroids in general and 'I'-matroids in particular in Sec- 
|tion 2| Then we recall the basic theory of trees of matroids, including the 
infinitary version of 2-sums, in [Section's} We prove [Theorem 1.4[ in [Section "4| 
and [Theorem 1.3] in [Section 5 Wc conclude by discussing open questions and 
the future outlook in lSection 61 



2 Preliminaries 

Throughout, notation and terminology for (infinite) graphs are those of [TH], 
and for matroids those of [HI [9] . 

2.1 Infinite matroids 

M always denotes a matroid and E{M) (or just E), X{M) and C{M) denote its 
ground set and its sets of independent sets and circuits, respectively. 

A set system I C V{E) is the set of independent sets of a matroid if and 
only if it satisfies the following independence axioms ^ . 

(11) %el{M). 

(12) I{M) is closed under taking subsets. 

(13) Whenever /, /' e I{M) with /' maximal and / not maximal, there exists 
an X G /' \ / such that / + x G I{M). 

(IM) Whenever / C X C £; and / G I{M), the set {/' G I{M) | / C /' C X} 
has a maximal element. 

A set system C C V{E) is the set of circuits of a matroid if and only if it 
satisfies the following circuit axioms [9]. 

(CI) %ic. 

(C2) No element of C is a subset of another. 

(C3) (Circuit elimination) Whenever X C o G C{M) and {ox\x &X} (Z C{M) 
satisfies x £ Oy ^ x = y for all x,y E X, then for every z G o \ (U^ex '^x) 
there exists a o' G C{M) such that z £ a' C- (o U Uaiex '^x) \ X. 

(CM) X satisfies (IM), where I is the set of those subsets of E not including an 
element of C . 

Lemma 2.1. Let M be a matroid and s be a base. Let Og and bf a fundamental 
circuit and a fundamental cocircuit with respect to s, then 

1. Og n bf is empty or OeClbf — {e, /} and 

2. f € Oe if and only if e € bf . 

Proof. To see the first note that Og C s + e and bf C (E\ s) + f. So Oedbf C 
{e, /}. As a circuit and a cocircuit can never meet in only one edge, the assertion 
follows. 

To see the second, first let / G Og. Then / G OgHfo/, so by (1) Ogflfo/ = {e, /} 
and so e G bf. The converse implication is the dual statement of the above 
implication. D 



Lemma 2.2. For any circuit o containing two edges e and f , there is a cocircuit 
b such that oHb — {e, /}. 

Proof. As o — e is independent, there is a base including o — e. By [Lemma 2.1[ 
the fundamental cocircuit of / of this base intersects o in e and /, as desired. D 

Lemma 2.3. Let M be a matroid with ground set E — CUXUD and let d be 

a circuit of M' — M/C\D. Then there is an M-circuit o with o' C o C o' U C. 

Proof. Let s be any M-base of C. Then s U o' is M-dependent since a' is M'- 
dependent. On the other hand, s U o' — e is Af- independent whenever e G o' 
since o' — e is Af -independent. Putting this together yields that s U o' contains 
an Af-circuit o, and this circuit must not avoid any e G o', as desired. D 

A scrawl is a union of circuits. In [3 , (infinite) matroids are axiomatised in 
terms of scrawls. The set S{M) denotes the set of scrawls of the matroid M. 
Dually a coscrawl is a union of cocircuits. Since no circuit and cocircuit can 
meet in only one element, no scrawl and coscrawl can meet in only one element. 
In fact, this property gives us a simple characterisation of scrawls in terms of 
coscrawls and vice versa. 

Lemma 2.4. /5/ Let M be a matroid, and let w Q E. The following are 
equivalent: 

1. w is a scrawl of M . 

2. w never meets a cocircuit of M just once. 

3. w never meets a coscrawl of M just once. 

Proof. It is clear that (1) implies (3) and (3) implies (2), so it suffices to show 
that (2) implies (1). Suppose that (2) holds and let e G w. Then in the minor 
M/[w — e)\{E\w) on the groundset {e}, e cannot be a co-loop, by the dual of 
Lemma 2.3|and (2). So e must be a loop, and by Lemma 2.3 there is a circuit 



Oe with e G Oe C w. Thus w is the union of the Oe, and so is a scrawl. 

n 

Lemma 2.5. Let M be a matroid and C,T> C V{E) such that every M-circuit 
is a union of elements of C, every M -cocircuit is a union of elements of T) and 
\C r\ D\ 7^ 1 for every C £ C and every D gT>. 

Then C{M) C C C S{M) and C{M*) CVC S{M*) 

Proof. We begin by showing that C{M) C C. For any circuit o of M, pick an 
element e of o. Since o is a union of elements of C there is o' G C with e G o' C o. 
Suppose for a contradiction that a' isn't the whole of o, so that there is / G o\o' . 



By Lemma 2.2 there is some cocircuit b of M with o' Ob = {e}. Then we can 
find b' G T> with e G b' C b, and so o'Db' — {e}, giving the desired contradiction. 
Similarly we obtain that C{M*) C V. 



The fact that C C S{M) is immediate from Lemma 2.4 since C{M*) C V 



and the proof that V C S{M*) is similar. D 



2.2 \l>-matroids 

In this subsection we shall review the definitions of Vf-circuits and \I'''-bonds for 
a locally finite graph G with a specified set VP of ends. Much of what we say 
will be a review of the early parts of [H] and [3| . We say that two rays in G are 
equivalent if they cannot be separated by removing finitely many vertices from 
G. In other words, two rays are equivalent if they may be joined by infinitely 
many vertex-disjoint paths. An end of G is an equivalence class of rays under 
this relation, and the set of ends of G is denoted Vt{G). 

Let d be the distance function on V{G) U (0, 1) x E{G) considered as the 
ground set of the simplicial 1-complex formed from the vertices and edges of G. 
We define a topology on the set V{G) U Vl{G) U (0, 1) x E{G) by taking basic 
open neighbourhoods as follows: 



• 



• 



• 



For V e V{G)^ the basic open neighbourhoods of v are the e-balls B^{v) = 
{x\d{v,x) < e} for e < 1. 

For {x, e) G (0, 1) x _B we say [x, e) is an interior point of e, and take 
the basic open neighbourhoods to be the e-balls about (x, e) with e < 
min(a;, 1 — x). 

For w € ri(G'), the basic open neighbourhoods of w will be parametrised 
by the finite subsets S of V{G). Given such a subset, we let G[S, w) be the 
unique component of G — 5 that contains a ray from w, and let G{S, uj) 
be the set of all vertices and inner points of edges contained in or incident 
with C{S, uj), and of all ends represented by a ray in G{S, oj). We take the 
basic open neighbourhoods of w to be the sets C{S,uj). 

We call the topological space obtained in this way \G\. 

For any set ^ of ends of G, we set ^'^ = n{G) \ * and JCI* = \G\ \ *'^. Since 
G is locally finite, \G\^ can be given the structure of a graph- like space in the 
sense of (and closely related to the earlier work of HHj): see [1]. 

A "i- circuit of G is an edge set whose jCj ^-closure is homeomorphic to the 
unit circle. A "^^-bond of G is a bond of G that has no ends from $ in its 
closure. 

We say that (G, *) induces a matroid M if E{M) = E{G) and the M- 
circuits are the ^-circuits and the Af-cocircuits are the Vp'^-bonds. In this case, 
we call M the ^-matroid M,ii{G) of G. In the following sense the ^-circuits and 
\['''-bonds always behave like the circuits and cocircuits of a matroid. 

Lemma 2.6. No '^-circuit meets any 'i' -bond in a single edge. 

Proof. Suppose for a contradiction that some ^-circuit o meets some ^ -bond 
6 in a single edge / 

Then IGjip with all the interior points of edges of b removed has two con- 
nected components, namely the two sides of the bond. This contradicts the fact 
that o — / is connected and contains both endvertices of /. D 

More is shown in j4j. If ^ is Borcl, then the ^-matroid Af^(G) always exists. 



3 Trees of matroids 

In this section we review the relationship between trees of matroids and tree 
decompositions of matroids. 

Definition 3.1. A tree T of matroids consists of a tree T, together with a 
function M assigning to each node i of T a matroid M{t) on ground set E{t), 
such that for any two nodes t and t' of T, if E(t) n E{t') is nonempty then tt' 
is an edge of T. 

For any edge tt' of T we set E{tt') = E{t) n E{t'). We also define the ground 

set oiTtoheE^ E{T) - (Utey(T) E{t)) \ {[Ju^^EiT) E{tt')) . 

We shall refer to the edges which appear in some E{t) but not in E as dummy 
edges of M{t): thus the set of such dummy edges is Utt'e_E(T) E{tt'). 

The idea is that the dummy edges are to be used only to give information 
about how the matroids are to be pasted together, but they will not be present 
in the final pasted matroid, which will have ground set E(T). 

Definition 3.2. If T is a tree, and tu is a (directed) edge of T, we take Tt^u 
to be the connected component oiT — t that contains u. If T = (T, M) is a tree 
of matroids, we take 7t^« to be the tree of matroids {Tt^u, M\q^ ). 

Definition 3.3. A tree T = (T, M) of matroids is of overlap 1 if, for every edge 
tt' of T, |ii^(tt')| — 1. In this case, we denote the unique element of E{tt') by 
e{tt'). 

Given a tree of matroids of overlap 1 as above, a precircuit of T consists of 
a connected subtree C of T together with a function a assigning to each vertex 
i of C a circuit of M(i), such that for any vertex t of C and any vertex t' 
adjacent to t in T, e(tt') G o{t) if and only if t' e C Given a set '^ of ends of 
T, such a precircuit is called a ^! -precircuit if all ends of C are in ^. The set of 
^-precircuits is denoted C(T, ^). 

Any ^-precircuit {C,o) has an underlying set {C,o) = E r\[J^^yrQ-,o{t). 
Minimal nonempty subsets of E arising in this way are called "if -circuits of T. 
The set of vfi-circuits of T is denoted C{T, *). 

Definition 3.4. Let T == {T, M) be a tree of matroids. Then the dual T* of T 
is given by (T, M*), where M* is the function sending t to {M{t))* . For a subset 
C of the ground set, the tree of matroids T /C obtained from T by contracting C 
is given by (T, M/C), where M/C is the function sending t to M{t)/{Cr\E{t)). 
For a subset D of the ground set, the tree of matroids T\D obtained from T 
by deleting D is given by {T,M\D), where M\D is the function sending t to 
M{t)\{CC^E{t)). 

Lemma 3.5. For any tree T of matroids, T — T** ■ For any disjoint subsets C 
and D of the ground set of T we have {T/C)* = T*\C , {T\D)* = T*/D and 
T/C\D = T\D/C. If T has overlap 1 and (T, ^) induces a matroid M, then 
{T/C\D,'ii) induces the matroid M/C\D and (T*,^ ) induces the matroid 

M*. D 



We will sometimes use the expression '^^ -cocircuits ofT for the Vf -circuits 
of T* . If there is a matroid whose circuits are the VP-circuits of T and whose 
cocircuits are the Vp'^-cocircuits of T then we will call that matroid the ^-matroid 
for T, and denote it ^/^.(T). 

Lemma 3.6 (Lemma 5.5, 4). Let T = (T,M) be a tree of matroids of overlap 
1, "^ a set of ends ofT, and let {C,o) and {D,b) he respectively a '^ -precircuit 
ofT and a ^^-precircuit ofT*. Then | (C,o) n iD,b) \ ^ 1. 

Theorem 3.7 ([!]). IfT = {T,M) is a tree of matroids of overlap 1, and "^ is 
a Borel set of ends of T, then there is a ^i -matroid for T . 

Remark 3.8. In particular, we always get a "ii -matroid when ^ is the empty 
set or the set ri(T) of all ends of T. It is clear that if each matroid M{t) is 
finitary, then so is M^{T)- 

So far we have discussed how to construct matroids by gluing together trees 
of 'smaller' matroids. Now we turn to a notion, taken from [2^, of a decomposi- 
tion of a matroid into a tree of such smaller parts. 

Definition 3.9. A tree decomposition of adhesion 2 oi a. matroid N consists 
of a tree T and a partition R = {Rv)vev(T) of the ground set E oi N such 
that for any edge tt' of T the partition (Ui;g\/(T /) ^-i" Ut,ev(T, ) Rv) is a 
2-separation of N. 

Given such a tree decomposition, and a vertex v of T, we define a matroid 
M{v), called the torso of T at v, as follows: the ground set of M{v) consists 
of Ry together with a new edge e{vv') for each edge vv' of T incident with v. 
For any circuit o oi N not included in any set Utev(T ,) ^m ^^ have a circuit 
6{v) oiM{v) given by {onRy)U{e{vv') £ E{v)\on[X^y^j, ^ ,)i?„ ^ 0}. These 
are all the circuits of M{v). 

In this way we get a tree of matroids T{N, T, R) = (T, v i— >■ M{v)) oi overlap 
1 from any tree decomposition of adhesion 2. For any circuit o of iV we get a 
corresponding precircuit {So, o), where 5*0 is just the subtree of T consisting of 
those vertices v for which 6{v) is defined. 

Note that {So,d) ~ a. Each M(w) really is a matroid [2] §4, §8], isomorphic 
to a minor of N [7 , and that T{N*,T,R) = (TiN,T,R))*. [5] also contains 
the following theorem. 

Theorem 3.10 (Aigner-Horev, Diestel, Postle). For any matroid N there is a 
tree decomposition T>{N) of adhesion 2 of N such that all torsos have size at 
least 3 and are either circuits, cocircuits or 3-connected, and in which no two 
circuits and no two cocircuits are adjacent in the tree. This decomposition is 
unique in the sense that any other tree decomposition with these properties must 
he isomorphic to it. 

The above theorem is a generalisation to infinite matroids of a standard 
result about finite matroids [11] [19]. If A^ is a finite matroid, it is possible 
to reconstruct N from the decomposition T>{N). However, as noted in the 



introduction, it is not in general possible to reconstruct N from ^{N) if N is 
infinite. Our aim in the next section will be to show that if N is tame, then 
not much extra information is needed to recover N. All we need is the set * 
consisting of those ends of T that appear in the closure of some circuit of N. 

4 Reconstruction 

Let iV be a tame matroid and let (T, R) be a tree decomposition of N of adhesion 

2. We begin by considering the case that T is a ray ti, ^2, In this case, we 

can show that the tree T{N, T, R) is well behaved. 

Definition 4.1. A precircuit {S, o) for a tree T = (T, M) of matroids of overlap 
1 is called a phantom precircuit ii there is an edge tf of S such that o{v)r\E(T') = 
for w € V{St^t')- 

T = (T, M) is nice if neither T nor T* has any phantom precircuits. 

Note that T = (T, M) is nice iff there is not tt' G EiT) such that in Tt^t' = 
(Tt^t'jMlyf^rp ,)) the edge e(tt') is either a loop in A/o(7-^ ^^ ■) (7^_j.j, ) or acoloop 

Lemma 4.2. Let N be a matroid with a tree decomposition (T, R) of adhesion 

2. 

1. For every N -circuit o its corresponding precircuit {So,d) is not phantom. 

2. If T is a ray, and there is a circuit o and a cocircuit b of N that both have 
edges in infinitely many of the Ry , then T{N, T, R) is nice. 

Proof. (1) follows from the definition of So- 

For (2) , let T = ti,t2, . ■ . be a ray. Now suppose for a contradiction that there 
is a phantom precircuit {Sc, c). Then for all sufhciently large n, the circuit c(t„) 
consists of e(i„_ii„) and e(i„t„+i). In other words, e(t„_it„) and e(t„t„+i) are 
in parallel. 

So c{tn) C d{tn), hence c(i„) — 6(i„). This contradicts (1). The case that 
there is a phantom precocircuit {Sc,c) is similar. Hence T{N,T, R) is nice. D 

Lemma 4.3. Let T — (T, M) be a nice tree of matroids, then every ^-circuit is 
an n{T) -circuit. D 



By duality, an analogue of [Lemma 4.3 is also true for cocircuits. 



Lemma 4.4. Let T = (T, M) be a nice tree of matroids, and N be a matroid 
such that C{N) C C{Mi-i(T){T)) and C{N*) C C{M^{T)). 
Then C{Mq{T)) C C{N) and C(Af*(j,)(r)) CC{N*). 

Proof By duality, it suffices to prove only that C{Mq{T)) C C{N). So let 
o e C{Mi^{T)). Since o never meets an element of C{M^{T)) just once, it never 
meets an element of C{N*) just once. Hence o includes an iV-circuit o' by 



Lemma 2.4 



Thus o' e C(Mq(7-)(T)). By Lemma 4.3 we must have o' — a. So 



e C[N), as desired. D 
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Lemma 4.5. Let N be a tame matroid with a tree decomposition (T, R) of 
adhesion 2. Assume that T = tit2 ... is a ray. 

Then there are not a circuit a and a cocircuit b of N that both converge to 
the end LoofT. 

Indeed, either N = M^ {T{N, T,R)) or N = M{^} {T{N, T, R)) 

Proof. Suppose for a contradiction that there are such o and b. Then there are 
I < m < n and e;, em,e„ € E{N) such that ei G bO E{ti), and Cm G o H E{tm), 
and e„ G 6 n E{tn). Using the tameness of N , we make these choices in such a 
way that for any i > m, the intersection of o n 6 with E{ti) is empty. We may 
also assume that o has an edge in some E[tk) with k < m, so that both dummy 
edges of E{t,n) are in d{t„i). 

Now 6 is a cocircuit of M{T{N,T,R),9) since {Sb,b) is a precocircuit, and 
there cannot be a precocircuit whose cocircuit at any node i is a subset of b{t). 



By the dual of Lemma 2.2 there is some M0(7~)-circuit Of, meeting b only in ei 



and e„. Note that Of, is also a circuit of N by Lemma 4.4 since T{N,T,R) is 
nice by |Lemma 4.2| 

Now we build an 0-precircuit {Sc,C) as follows. First we set Sc — {So^ \ 
{ii . . . i,„}) U (So n {ii . . . i„i}). We take C{tj) = db(tj) for j > m, and C{tj) = 
d{tj) for j < m. Let C be the underlying circuit of (S'cC'). Note that C is a 
circuit of Mq{7') and so also a circuit of N by Lemma 4.4| and Lemma 4.2 as 
before. 

We now apply circuit elimination in N to the circuits o and C, eliminating 
the edge e™ and keeping the edge e„. Call the resulting circuit C". 

If im G 5c", then C'{tm) C o(t„i) — e„i (since both dummy edges oiE{tm) are 
in 6(im)), which is impossible. So iSc C {t„i^i,tm+2, ■ ■ ■}■ Hence C'Db — {e„}, 
which is also impossible. 

We have now established that there cannot be a circuit o and a cocircuit b 
of N such that u! is in the closure of both o and b. 

If a; is in the closure of some A^-circuit, then every iV-circuit is a {oj}- 



circuit, and every A'^-cocircuit is an 0-cocircuit. Since by Lemma 3.6 no ^-circuit 



ever meets a ^ -cocircuit just once, we may apply Lemma 2.5 to deduce that 
N = M{„} (T). In the case that w is not in the closure of any A^-circuit a similar 
argument yields that N — Mi{,{T). This completes the proof. D 

Having considered the case that the tree T is a ray, we now reduce the 
general case to this special case. Let A^ be a matroid with a tree decomposition 
(T, R) of adhesion 2. Let Q = gi, g2, • . • be a ray in T. We define R"^ to be the 
following coarsening of R. We define R^. to be the union of all the R^ such that 
in T the vertices v and g^ can be joined by a path that does not contain any 
other qj. 

Then {Q,R^) is a tree decomposition of A^ of adhesion 2. An A^-circuit a 
has the end w of Q in its closure with respe ct to (T, R) if and only if o has uj 



in its closure with respect to {Q, i?'^). So by Lemma 4.5 we deduce that there 
cannot be a circuit and a cocircuit of A^ that have a common end in both of 
their closures (with respect to {T,R)). 
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Figure 3; A non-nice tree of matroids 



Let ^ be the set of ends of T that appear in the closure of some circuit of 
N. Thus every A^-cir cuit is a ^-circuit and every A^-cocircuit is a ^''-cocircuit. 



Since by Lemma 3.6 no ^-circuit ever meets a \1/ -cocircuit just once, we may 
apply Lemma 2.5 to deduce that A^ = M,i,(T). Hence we get the following 
theorem. 

Theorem 4.6. Let N he a tame matroid with a tree decomposition (T, R) of 
adhesion 2. 

Then there is some * C n{T) such that N = M{T{N, T, i?), *). 

Combining this theorem with [Theorem 3. 10| yields: 

Theorem 4.7. Let N be a connected tame matroid. Then N = Af^(7~) where 
each M[t) is either a circuit, a cocircuit or else is 3-connected. 

Remark 4.8. In the proof of this theorem, it might look as if we would have 
some freedom in choosing the set ^, namely that we could take '^ to be any set 
containing all the ends to which some circuit converges and avoiding all ends to 
which some cocircuit converges. However, it can be shown that for every end in 
"^ , there is a "^-circuit having this end in the closure. 

The arguments above make use of the fact that the matroid A^ is severly con- 
strained by the restriction that each of its circuits comes from some precircuit 
of the tree, and each of its cocircuits comes from some precocircuit. In investi- 
gating how restrictive constraints of this form might be in general, we are led 
to the following question. Suppose that we have a tree T = (T, M) of matroids. 
We say a matroid A is a T-matroid if every circuit of A^ is an r2(T)-circuit and 
every cocircuit of A^ is an 0-cocircuit. How constrained is A^? If T is not nice, 
then A^ can be quite unconstrained. 



Here the tree T is a ray and each M{t) = M{C4), arranged as 
Figure 3 Then Miii{T) is the free matroid but Mq^(t){T) consists of a single 



Example 4.9 

in 



inhnite circuit. So any pair of edges forms an MQ(7-)(T)-cocircuit which is not 
an A/0(T)-cocircuit. 

However, if T is nice and A^ is tame then A' has to be of the form M^IT): 

Theorem 4.10. Let T = {T, M) be a nice tree of matroids of overlap 1, and let 
N be a tame T-matroid. Then there is some ^ C ^{T) such that N ~ M^j{T). 



12 




Figure 4: Objects appearing in the proof of [Theorem 4.10| 



Proof. We begin by showing that there cannot be a circuit o and a cocircuit 
b oi N such that there is some end w of T in the closure of both o and b. 
So suppose for a contradiction that there are such o, b, and w. We fix some 
notation, as illustrated in [Figure 4| Pick a ray R — vi,V2,-- ■ in T to oj. By 
taking a suitable tail of R if necessary, we may assume that there is some edge 
/ of 6 in E{T)\E{Tvi^v2)^ some edge g of o in _E(7^^^.„J\_E(7^2-*-t'3) ^nd some 
edge /i of 6 in E{Tv2^v3) (here we use that T is nice). Since o n & is finite, we 
may even assume that no edge of o n 6 lies in E{Tvi-^v2)- 

We may also assume that o has an edge in E(J'v2^vi), so that both dummy 
edges of E{v2) are in 6(u2). 

By Lemma 2.2 there is some M0 (T)-circuit Ob meeting b only in / and h. 
Let (5,6) be an ri(T)-precircuit representing o, and {Sb,oii) be an 0-precircuit 
representing Of,. Let Vg be the node of T with g e E{v). Let P be the path 
joining V2 to Wg in T. Let 9 be the set of edges tt' of T with t in V{P) but i' not 
in either V{P) or y(T„2_j.i,3). For each edge tt' S 9 there is by niceness of T 
some Af0(7^_^t/)-circuit Of-^t' through e(tt'). Let {St^t',Ot^t') be an MniiTt^t')- 
precircuit representing ot~^t'- 

Now we build a 0-precircuit (S'c, C) from all this data as follows. First we 
set 



Sc = iSbnTy,^,,)uPu y St- 



tt'ed 



Then we take C{u) to be 6b(u) for u e (S'hnT„2_j.„3), 6(u) for w £ P and ot^ f (u) 



By 



Lemma 4.4 



Cis 



for u e St^t'- Let C be the underlying circuit of {Sc, C). 
an A^-circuit. 

We now apply circuit elimination in N to the circuits o and C, eliminating 
the edge g and keeping the edge h. Call the resulting circuit C", and let {Sc , C*') 
be an J7(T)-precircuit representing C". Let the vertices of P be, in order, Vg = 
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Pi,P2t ■ -Pk — V2- We shall show by induction on i that pi ^ Sc- For the base 
case, wc note that if Vg were in Sc' we would have to have C'{vg) C d{vg) \ {g}, 
which is impossible. For the induction step, we similarly note that if Pi+i were 
in Sc' we would have to have C'{pi^i) C 6(pi+i) \ {e{piPi^i)} , by the induction 
hypothesis, which is impossible. In particular, we deduce that V2 ^ Sc'- On the 
other hand, we know that /i € C" so that Sc ^ Ty^^y^, so that C Cib — {h}, a 
contradiction. 

We have now established that there cannot be a circuit o and a cocircuit b 
of N such that there is some end w of T in the closure of both o and b. Let ^P 
be the set of ends of T that appear in the closure of some circuit of N. Thus 
ev ery JV-circuit is a ^-circuit and every A'^-cocircuit is a ^ -cocircuit. Since 



Lemma 2.5 



by Lemma 3.6 no ^-circuit ever meets a Vf -cocircuit just once, we may apply 
to deduce that N — M^[T) as required. D 



5 Tame G-matroids are ^-matroids 

Let G be a locally finite graph. Recall that a matroid N on the ground set 
E{G) is a G-matroid if C(7V) C C{Mc{G)) and C{N*) C C{Mfc{G)*). Since 
C{Mfc{G)) C C{Mc{G)) and C{M^{G)) C C{M*pc[g)) both MfcJG) and 



Mc{G) are G-matroids, and an argument like that for Lemma 4.4 shows that 
for any G-matroid N we have C{Mfc{G)) C C{N) and CiM^{G)) C CiN*). 
The aim of this section is to prove the following. 

Theorem 5.1. Let G be a locally finite graph, and let N be a tame G-matroid. 
There there is some ^ C il(G) such that N = Mq,{G). 

For the rest of this section wc fix some locally finite graph G and some tame 
G-matroid N. 

In this section, we will have to use two different notions of path. Finite paths 
in graphs will simply be called paths, whereas paths in the topological sense, 
namely continuous images of the closed unit interval, will be called topological 
paths. 

For a pair of points on a topological circle, there are two arcs joining them 
through the circle. To allow us to distinguish them, we shall make use of ori- 
entations of circles and topological paths. For distinct points x and y on an 
oriented circle o we use xoy to denote the (oriented) topological path from x 
to y through o whose orientation agrees with that of o. We denote the other 
topological path by xoy. li x — y, we do not take the trivial topological path 
but the topological path that goes all the way around the circle. 

Lemma 5.2. Let o be a topological circle in G. Let v,w £ V{o) and let S be a 
finite set of vertices avoiding V{o). Then for any orientation o of o, there is a 
finite v-w-path Py_w not meeting vow in interior points and avoiding S . 

Moreover if vow has at least two edges, then there is a bond b' of G that has 
Pv,w U v7)w on one side and all interior vertices of vow on the other side. 



[Figure 5] gives an overview of the terminology used in this lemma. 
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Figure 5: The situation of |Lcmnia 5.2[ 




Figure 6: The situation of |Lcmnia 5.3[ 



Proof. The proof is trivial ii v — w. Thus we may assume that v ^ w. Let e^ 
be the first edge on vow and e^, be the last edge on vow. Note that Cy and e^, 
exist since v and w are vertices. If e„ — e^, we pick Py^u, — e^. So we may 
assume that e^ ^ e„,. 

Let G' = G\S. Since o is a topological circle in |G'|, there is a finite bond 
h of G" meeting o in precisely e^ and e^, . 

All edges and vertices of vow — e^ — e^, — v — w are on the same side of h. 
Let C be the other side. Note that v and w arc in C . Now let Py^w be some 
path in C joining v and w. 

The bond 6 extends to a finite bond 6' of G by adding finitely many deleted 
edges. The bond h' has the desired property. D 



Lemma 5.3. Let o be a circuit of the G-matroid N , and o he some orientation 
of o. Further, let x,y € V{o) and let P be an x-y-path meeting o in precisely x 
and y. 

Then xoyPx G C{N). 

Proof. The proof is trivial if a; = y. Thus we may assume that x ^ y. Let Cx be 
the first edge on x"by and Cy be the last edge on xoy. Let x' be the endvertex 
of Cx that is not x, and y' be the endvertex of Cy that is not y, as depicted in 
[Figure 6"! 



Applying Lemma 5.2 to o with S — V{P) — x — y, yields an x'-j/'-path 
Px'.y', and a bond 6' as in that lemma. By assumption the finite circuit 
xPyCyy' Px'.y'x'cxX is an A^-circuit. See Figure 6 to get an overview of all the 
definitions. 

Now we apply circuit elimination in A^ to this new circuit and o eliminating 
Cx and keeping some z e E{P). Note that z exists since x ^ y. We obtain an 
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iV-circuit o' C (o — e^r) U P U Px'.y' including z. 

It remains to show that o' — xoy U P. Since each vertex of G is incident 
with or 2 edges of o', wc conclude that each edge adjacent to z on P is in o'. 
In fact an inductive argument yields that P C o'. 

If xby consists of a singe edge xy^ then by the same argument xy also cannot 
be in o'. Thus o' C xoyPx. Since the latter is a topological cycle, we must have 
equality, hence xoyPx e C{N). Thus we may assume that xoy includes at least 
two edges. 

We know that o' is the union of P and some topological arc A from x to y. 
The edge set of this arc is included in L :— {o — e^) U Px'.y'- The set L meets h' 
precisely in e^. Let K be the side of b' not containing x and y. Suppose for a 
contradiction that L includes an edge Ck from K . Then there are two disjoint 
arcs Lx and Ly from ej, to x and from e^ to y. By the Jumping- Arc Lemma [131 
Lemma 8.5.3], both of these have to meet 6', contradicting the fact that L meets 
h' just in Cy. 

This means that L C xoy. Since xoy is an x-y-arc, we actually get L — xoy. 
Thus we have shown that o' — xoy U P, which completes the proof. D 

Corollary 5.4. Let o G C{N), and o he some orientation of o. Further, let 
x,y (z V{o) and let P be an x-y-path meeting xoy not in interior points. 
Then xoyPx G C{N). 

Remark 5.5. The only difference between \Lemma 5.3\ and \Corollary 5.4\ is that 
in the second the path P may meet o in some of the interior points. 

Proof. We prove this by strong induction on |P n o|. Let z be the second point 



in the order of P in P n o (the first such point is x). Now we apply Lemma 5.3 
to o and xPz and obtain a new circuit o^ := xozPx and a new path P^ :~ zPy. 
Since \oz H P^j < |o n P|, we may apply the induction hypothesis. D 

Lemma 5.6. Let o e C{N) and let lo be an end of o. Then there is d G C{N) 
that has only the end lo in its closure. 

Proof. First we pick an orientation o of o. Then we pick a Z-indexed family of 
distinct edges Ci such that their ordering on loouj is the same as the ordering of 
their indices and {ei\i > 0) and {ei\i < 0) both converge to uj. 

Let Si and ti be the endvertices of e^ such that Si < ti on luolo. We repeatedly 



apply Corollary 5.4 to get a Z-indexed family of vertex-disjoint i^-Si+i-paths Pi 
with Pi disjoint from ti^iosi. 

Let D be the double ray obtained from sticking the Pi and the e^ together, 
formally: 

• • ■ t-iP-iSoeotoAsiei<iPi . . . 

By construction, both tails of D belong to w. So _D is a topological cycle. 
It remains to show that D G C{N). Suppose not, for a contradiction: Then 
D e liN), so there is a A^-bond b with bnD ^ {eo}. 
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Since N is tame, o n 6 is finite, so there are only finitely many i S Z such 
that b meets tiOSi+i. Let K be the set of such i. 



By applying Corollary 5.4 finitely often, we get a circuit o" that meets h 



precisely in cq. Formally, 



= o\( U(i,os.+i))u( Up.) 

\i&K / \ieK J 



So there are a circuit and a cocircuit of N which meet just once, which is the 
desired contradiction. D 

Lemma 5.7. Let b e C{N*) and uj be an end in the closure ofb. Assume there 
is a double ray a £ C{N) both of whose tails converge to u). 
Then there is such an a that does not meet b. 

Proof. We prove this by induction on |on6|; the base case |on6| = is clear. The 
case |on fe| = 1 is impossible. So suppose for the induction step that |on 6| > 2. 
Thus we may pick e, / G o n 6. Since b € C{Mpc{G)), there is a finite circuit o' 
meeting b in precisely e and /. Note that a' is an iV-circuit. Now pick z in the 
infinite component of o \ o' containing w. 

Applying circuit elimination to o and o' eliminating e and keeping z yields 
an A^-circuit o" C o U o' — e through z. By the choice of z, the subgraph with 
edge set o U o' — e — 2; has two components one of which is a ray R from one 
endvertex of z converging to lj. Since each vertex is incident with or 2 edges 
of o" and z £ o" , the ray R must be included in o". Hence o" must be infinite, 
it also has only the end a; in its closure since o" C o U o' — e has no other end 
in its closure. Now o" n 6 C (o n 5) — e. This completes the induction step. D 

Lemma 5.8. Let b £ C{N*) and lo be an end in the closure of b. 

Then there is no double ray o G C{N) both of whose tails converge to lo with 
or\b = %. 

Proof. Suppose for a contradiction that there is such an A^-circuit o. Let Ci 
and C2 be the two sides of b. Since o O b — (d and since the double ray o is 
connected as a subgraph, it lies entirely on one side, say Ci. Since G is locally 
finite, C2 includes a ray R converging to w. 

Now we construct o-i?-paths Pi as in [Figure 7] Since o and R both have uj 
in their closure, there are infinitely many vertex disjoint i?-o-paths {Pi\i G N). 
We enumerate the Pi such that in the linear order on R, the starting vertex 
of Pi is less than the starting vertex of Pj if and only Hi > j. By Ramsey's 
theorem there is a tail Ro of o and N CN such that all Pi with i G N have their 
endvertex on Ro, and in the linear order on Ro, the endvertex of Pi is less than 
the endvertex of Pj if and only if i > j. By relabeling the indices of the Pi if 
necessary, we may assume that N ^ N. Let Si be the starting vertex of Pi, and 
ti be its endvertex. 

Now we prepare to apply the infinite circuit elimination axiom. We pick 
some edge Xi between i2i-i and t2i on Ro, and pick some z G o\ Ro- Then 
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Figure 7: The o-i?-paths Pi. 



Cxi = t2i-iRot2iP2iSiRs2i-iP2i-it2i-i IS a finite circuit. So Cx^ is an A'^-circuit. 
We apply circuit elimination to o and the C^;. eliminating the Xi and keeping z. 
Thus there is an A^-circuit o' through z that is included in: 

( OU I IJ t2^P2^S^RS2^^lP2^-lt2^-l J J \ {x.,\t E N} 

Since each vertex has degree or 2 on o', no edge from any of the finite 
paths Xi := t2i-iRot2i is in o' . Hence o' is included in: 



D 



{o\Ro)yj{{jCxAXi\ 



But _D is a double ray. So Z) = o' and is an A^-circuit. But D C^b is infinite. 
This contradicts the tameness of N . D 



Proof of \Theorem 5.1\ First we show that there cannot be an A'^-circuit o, and 
an A^-cocircuit b that have a common end in their closure. Suppose for a con- 
tradiction there are such o and b. By Lemma 5.6 we get that there is such an 
a with only the end w in its closure. By Lemma 5.7[ we get there is such an 
that additionally does not meet b. By [Lemma 5.8 we then get the desired 
contradiction. So no end uj is ever in the closure of both a A^-circuit and a 
A^-cocircuit. 

This motivates the following definition. Let ^ be the set of ends that are 
in the closure of some A^-circuit. Then every A^-circuit is a ^-circuit and every 
A'-cocircuit is a \1/ -cocircuit. Since A^ is a matroid, a nd the inters ection of any 

we are in a 
D 



p . . . 
\l/-circuit with any ^ -cocircuit is never of size 1 by Lemma 2.6 



position to apply Lemma 2.5 Hence A^ = M{G, ^) 
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6 Outlook 



Theorem 5.1 and Theorem 4.10| are closely related. Consider first Theorem 4.10[ 



applied to a tree T = (T,M) of finite matroids. Then the matroid M(i,{T) is 
finitary and the matroid Mq^(j--j{T) is cofinitary. The niceness condition tells 
us even more: Mii,{T) is the finitarisation of AfQ(7-)(T), that is, its circuits are 
precisely the finite circuits of Mf2(j-) (T). Dually, Mq^(j-^ (T) is the cofinitarisation 
of Mi{,{T), that is, its cocircuits are precisely the finite cocircuits of Mfii{T). 



Theorem 4.10 determines the lattice of tame matroids N lying between these 
two in the sense that all their circuits are circuits of Mq(^t){T) and all their 
cocircuits are cocircuits of Mij^iJ')- 

The situation in |Theorcni 5.1| is similar. Since G is a locally finite graph, 
Mpc{G) is the finitarisation of Mc{G) and AIc{G) is the cofinitarisation of 
Mpc{G). Once more, we have characterised the lattice of tame matroids ly- 
ing between these two. The similarity runs even deeper. In [4] we show that 
^f-matroids for a locally finite graph G are naturally thought of as being con- 
structed from trees of finite matroids associated to G (though these trees of 
matroids need not have overlap 1). 

This leads us to consider the following general context. We denote the 



conn 



finitarisation of a matroid M by M and the cofinitarisation of M by M' 
We say that matroids Mf and M^ are twinned if Mj = M^"" and Mc = Mf"^". 
Then we say that N lies between Mf and M^ if all of its circuits are Mc-circuits 
and all of its cocircuits are M/-cocircuits. 

Open Question 6.1. What is the structure of the lattice of tame matroids 
between Mf and Ale ? 

Examples of twinned pairs {Mf, Mc) of matroids abound. 

Proposition 6.2. Let M be any finitary matroid. Then ((M'=°**")'*'^)™**" = 
M™^'^, so that (M™f*")f^" and A'f™^" are twinned. 

Proof. No circuit of (jVfcofin^fin gyer meets a cocircuit of M™''" in just one 
element, so every cocircuit b of M'^°^'^ is a coscrawl of (7\,f '^°^")^" by the dual of 



Lemma 2.4 The cocircuits in the union must all be cocircuits of ((JVfcofin-jfin-jcofin 
since b is finite. Similarly, every circuit of M is a scrawl of (Af^"^")^", so that 
no cocircuit of ((^Vf™*^")'''^)™*^" ever meets a circuit of M in just one element, 
and so every cochcuit b of ((M™fi")S")'=°*^" is a coscrawl of M™^" by the dual of 
Lemma 2.4) apphed to M and finiteness of b. Thus ((m'^"^")'*'^)'^"^" and M""^"" 
have the same cocircuits. D 

Thus for example if we begin with the finite cycle matroid of a graph G 
then its cofinitarisation is twinned with the finitarisation of its cofinitarisation. 
In fact these are just the topological cycle matroid and finite cycle matroid of 
the finitely separable quotient of G, in which we identify any two vertices that 
cannot be separated by removing finitely many edges of G. 

Another example arises when we glue together finite matroids along a tree 
T of arbitrary overlap. In such cases we need the matroids to be representable 
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over a common field in order to define the gluing: see [J] for details. Once 
more, if ^I^ is a Borel set of ends then we get a matroid Mxi,{T) in which we 
only allow circuits to use ends from VP. Once more, M^{T) is finitary and 
Mn{T) is cofinitary. If the tree is nice then M^{T) and Mq{T) are twinned. 
We conjecture that in such cases all tame matroids between Mi]j{'T) and Mq{T) 
are of the form M^{T). 

Even though there are lots of examples, the lattices of tame matroids between 
twinned pairs of matroids are poorly understood. For example, if {Mf, Mc) is a 
twinned pair of matroids it is clear that every finite minor of Mf on a subset F 
of their common ground set also arises as a minor on the same subset F of any 
matroid lying between them. It isn't clear whether the converse holds, even if 
N has to be tame. Even the following question remains open: 

Open Question 6.3. We say a tame matroid is binary if it does not have C/2,4 
as a m,inor 1^1 . Let {Mf, Mc) be a twinned pair of binary matroids. Must every 
tame matroid lying between them be binary? 
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